0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
10
0
6
0
0
1
0
0
0
0
0
0
0
0
7
51
0
1
4
0
2
7
0
1
1
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
6
1
2
33
1
0
0
0
0
3
0
0
0
7
0
0
0
66
3
1
5
27
0
0
0
0
0
0
4
0
2
0
0
3
0
0
11
0
0
273
0
3
2
0
0
0
0
0
0
0
0
0
0
1
0
28
0
2
0
0
0
0
0
0
1
0
0
3
0
17
30
0
1
2
0
0
0
0
0
1
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
68
0
2
90
20
3
0
0
0
0
0
0
0
54
0
0
0
90
16
1
0
0
0
0
0
0
0
0
1
0
3
0
0
0
5
14
4
0
0
465
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
29
0
0
0
0
0
0
0
0
12
4
1
0
0
11
119
0
2
117
2
1
8
3
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
43
0
21
108
13
0
0
0
0
9
0
0
1
52
0
0
0
168
13
0
12
0
0
0
0
0
0
0
2
0
5
0
2
0
3
0
7
0
0
194
0
0
0
0
0
0
0
0
0
0
3
0
0
3
0
13
0
0
0
0
0
0
2
3
0
0
0
0
0
3
23
0
1
3
0
0
43
0
1
0
0
0
1
0
0
0
0
0
0
0
3
0
0
0
63
0
0
0
0
2
0
8
0
30
63
21
0
0
0
0
0
0
4
0
12
0
0
24
66
2
5
14
0
0
0
1
0
0
0
2
0
1
0
0
0
41
0
4
0
0
230
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
15
0
3
0
0
0
0
0
0
0
0
0
0
0
0
15
0
2
4
0
0
0
0
0
1
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
23
0
0
0
0
0
2
0
0
0
13
0
0
0
49
0
0
6
1
0
0
0
0
0
0
0
0
192
0
0
1
3
0
9
0
0
129
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
60
0
5
0
0
1
0
0
0
17
0
3
0
0
10
23
0
2
11
0
14
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
3
0
40
0
10
89
8
0
0
0
0
0
0
0
0
33
0
0
9
112
15
3
6
0
0
0
0
0
0
0
0
0
13
0
0
0
1
0
2
0
0
342
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
30
0
18
0
0
1
0
4
0
5
0
3
2
0
15
57
0
0
13
0
0
20
2
0
7
0
0
6
0
0
0
0
0
0
0
0
0
6
0
0
0
0
2
0
2
0
39
2
41
321
58
0
2
13
8
6
0
4
0
60
0
0
0
277
5
1
37
3
0
0
0
0
0
0
0
0
4
0
0
18
20
0
24
0
0
1710
0
0
1
0
0
0
0
0
0
0
0
0
1
14
0
78
0
1
0
0
2
0
0
1
1
0
0
0
0
27
66
0
0
5
3
0
3
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
71
0
11
60
5
0
0
0
0
0
10
0
0
18
0
0
0
184
7
23
3
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
2
0
0
313
0
0
0
0
0
0
0
0
0
0
0
3
0
4
0
21
0
0
0
0
0
0
0
1
1
0
3
0
0
14
25
0
0
6
0
0
7
5
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
12
35
1
37
0
0
0
0
0
3
0
0
0
25
7
0
0
208
25
13
6
2
1
2
0
0
0
0
1
1
1
0
0
0
3
0
1
0
0
1067
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
4
2
0
0
0
0
1
11
0
0
3
0
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
29
0
0
0
0
0
1
0
0
0
16
1
0
0
54
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
0
115
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
1
0
0
0
0
0
0
27
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3
0
35
0
0
0
0
0
0
0
0
0
25
0
0
3
25
20
3
0
0
0
0
0
0
0
0
0
0
0
0
0
19
1
0
0
0
0
87
3
0
0
0
0
0
0
0
0
0
0
0
0
17
0
23
0
4
0
0
0
0
4
1
27
0
0
6
1
17
66
0
2
14
0
0
40
3
0
10
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
23
0
11
64
10
0
0
7
0
1
0
0
0
179
1
0
10
693
29
12
8
7
1
0
0
0
3
0
2
7
1
3
0
38
9
0
8
0
0
1279
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
20
0
12
0
0
0
0
0
0
1
0
0
0
0
9
32
0
2
2
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
19
0
36
39
23
0
0
0
0
0
0
1
0
23
6
0
1
74
8
0
7
0
0
0
0
0
0
0
1
3
3
0
0
14
6
0
20
5
0
361
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
2
3
0
1
10
0
0
19
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
5
0
1
45
4
0
0
0
0
0
0
0
0
5
0
0
0
33
10
0
1
0
0
0
0
0
0
0
1
0
0
2
0
9
3
0
9
0
0
163
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
2
0
0
0
0
0
0
11
0
1
32
0
0
4
1
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
27
11
5
0
0
0
0
0
0
0
0
9
0
0
0
78
15
1
5
0
0
0
0
0
0
0
1
0
2
0
0
4
0
0
4
0
0
128
0
0
0
0
0
1
0
7
0
0
0
0
2
3
0
22
0
3
0
0
2
0
1
5
3
0
3
0
0
36
20
0
7
0
0
1
24
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
51
0
0
71
5
0
0
0
1
0
0
0
0
51
1
0
0
103
22
6
14
0
0
0
0
0
0
0
0
0
2
0
0
0
4
0
0
0
0
501
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
1
0
0
0
0
9
8
0
0
7
0
1
3
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
31
4
0
0
0
0
0
0
0
1
10
4
0
0
17
4
11
0
0
8
0
0
0
0
0
10
0
1
0
0
37
0
0
16
0
0
81
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
78
0
3
0
0
1
0
3
2
8
0
1
0
0
18
76
0
7
25
0
0
3
93
0
1
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
51
0
42
78
3
0
0
0
0
0
0
0
0
34
0
0
0
305
13
10
19
12
0
0
0
1
0
0
8
0
1
0
6
4
0
0
23
0
0
618
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
0
5
0
0
6
0
1
0
1
0
0
0
0
16
23
0
0
3
0
0
10
63
0
7
0
5
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
9
11
2
50
17
0
0
1
0
0
0
1
0
19
0
0
0
246
6
5
3
1
0
0
0
9
0
0
0
0
2
4
0
3
0
0
13
0
0
300
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
46
0
0
0
0
0
0
0
0
0
8
0
0
0
9
0
8
0
0
0
0
0
0
0
0
0
0
4
0
0
0
3
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
20
0
1
0
0
0
1
0
0
0
43
0
0
0
13
2
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
44
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
40
0
2
0
0
2
0
0
18
0
0
3
1
0
21
139
0
2
5
1
1
10
29
0
9
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
4
0
27
0
35
0
10
20
5
0
0
0
0
0
0
0
0
31
0
0
0
164
15
1
22
4
2
0
0
0
0
0
1
0
0
0
6
2
11
0
2
0
0
395
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
14
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
7
1
0
0
0
0
0
0
0
0
6
0
0
0
21
1
0
52
0
0
0
0
0
0
0
2
0
0
0
0
3
0
0
0
0
0
95
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
2
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
1
2
6
0
0
0
0
0
0
0
0
1
0
0
0
4
2
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
